More Distinct Distances Under Local Conditions
نویسندگان
چکیده
منابع مشابه
More distinct distances under local conditions
We establish the following result related to Erdős’s problem on distinct distances. Let V be an n-element planar point set such that any p members of V determine at least ( p 2 ) − p+ 6 distinct distances. Then V determines at least n 8 7 −o(1) distinct distances, as n tends to infinity.
متن کاملAnts under crowded conditions consume more energy.
Social insects live in colonies consisting of many workers, where worker interactions play an important role in regulating colony activities. Workers interact within the social space of the nest; therefore, constraints on nest space may alter worker behaviour and affect colony activities and energetics. Here we show in the ant Temnothorax rugatulus that changes in nest space have a significant ...
متن کاملOn distinct sums and distinct distances
The paper (Discrete Comput. Geom. 25 (2001) 629) of Solymosi and Tóth implicitly raised the following arithmetic problem. Consider n pairwise disjoint s element sets and form all ð 2Þn sums of pairs of elements of the same set. What is the minimum number of distinct sums one can get this way? This paper proves that the number of distinct sums is at least ns ; where ds 1⁄4 1=cJs=2n is defined in...
متن کاملDistinct distances on two lines
Let P1 and P2 be two finite sets of points in the plane, so that P1 is contained in a line l1, P2 is contained in a line l2, and l1 and l2 are neither parallel nor orthogonal. Then the number of distinct distances determined by the pairs of P1 × P2 is Ω (
متن کاملDistinct Distances on a Sphere
We prove that a set of N points on a two dimensional sphere satisfying a discrete energy condition determines at least a constant times N distinct distances. Homogeneous sets in the sense of Solymosi and Vu easily satisfy this condition, as do other sets that in the sense that will be made precise below respect the curvature properties of the sphere. The classical Erdös distance conjecture (EDC...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorica
سال: 2017
ISSN: 0209-9683,1439-6912
DOI: 10.1007/s00493-016-3637-x